package org.hhchat.leetcode.math;

/**
 * https://leetcode.com/problems/factorial-trailing-zeroes/discuss/
 * leetcode 答案： 所有的末尾0都来自于2*5，对于n!来说，2一定是一个因子(n>1)，所以只需要计算一共有多少个5即可
 */
public class code172_easy {

    static class Solution {
        public int trailingZeroes(int n) {
            return n == 0 ? 0 : n / 5 + trailingZeroes(n / 5);
        }
    }

    public static void main(String[] args){
        System.out.println(new Solution().trailingZeroes(30));
    }
}
